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Abstract of JP2001 236207 



PROBLEM TO BE SOLVED: To retrieves the 
minimum/maximum values in the group of 
numbers. SOLUTION: At first, p numbers 
encoded on q bits are turned into K (q>=K* n) 
partial values encoded on n bits, and parameters 
k (k=1-K) for respectively assigning ranks to the 
partial value of each number are defined so that 
K bit slices can be formed, and each slice is 
constituted of the plural partial values having the 
same rank. Then, each partial value is encoded 
on m bits (m>n) by using a 'thermometric' 
encoding technique. Afterwards, the minimum 
partial value in the first slice (MSB) of the 
encoded partial values is decided by a parallel 
type retrieval, and all the numbers related with 
the larger partial values than the partial value are 
selectively released. An evaluation process is 
repeated in the same configuration until the last 
slice (LSB) is processed, and the number 
selected as it is in the final stage is allowed to 
have the minimum value. 
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#©<ts (c)&*tf-(D-)-^/<\zMmLxi^. pm<n\Bi&yny5t$ffiz.. mtzmfejuy'po 

ftm^&t. (c2)ne^h^^b$tifc#^^fi^mt^>h^ib^tLfc-(D^fiiic^^b-r>S)/= 
#(D#^b¥K^fcoT^(DA:fc£ftjiB^^ 
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[001 1 IfcfgEKftofc^&i** qt*^hJllZ2ii^iC-t;^^b^fcp{i(7)^->/N*<D»^rt-C^/h 
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mAND.oviz&yms/mxmowmttmztz-nw^it&ffi&mmLx. mumix? 

>TX(7)ne^h^^b^/c#$P^fi^mt^h({iL, m>n)±\ZttmtTr&Z.£\zM, mbiyMfr 

■i*&ttg.tLx&mzf%mirz>z\tiz&t>). %m*^xftxm'^/m*(D™\zvhft-%it£htz%b 

ftmznm-t&XTvzrts iemti^^y^xwrn^tzmmm^m^com^h^it^ti 

tzMftm&)b*zi*/n^mtfvbft^it2fttz&ftmzMm?%±x<Di->^ 
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(DtLxm%&Wc'i^/m*mfimmzinz>&x% *©^x(k=k+i )^^<^LrH^IfBx^y^ , 
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— hJb*&J***/J*/**teM^«£flll*., tfTCEANDy-M** mfc^h#^b£*L*:p{@0>2ii'7 

-\^<omcm^mT^rn\i:^(D^^iz^xmmmmu^mn^^ztt}<^mx&^. (b)#* 

*<-(7)^>/\McM^LTl^.pfli(7)@^P^^fii^,MlBlHlS&^P^^(D#^A^ (b1)#^-> 
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##<b#IBT*fcoT.*CDA;b£iitrIE#il|^^ 
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m*mzmm?&ffiofe&ftm%*:<miz&wT&ztrfxz& 0 *<D%£m. commit, uz^&m 

r^i-is'^ft^\rt&tzfr(D\iv\~<»^\zmi-\~uw 
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$mwr-xx\£. ftmtf^mx-fo&ztiz&nztitzi^o m*. ^—^^mtht. *mw<o 

[001 5]M2ic[* s uftMtammWift&simiz-tz^ *m*M<Dm*Mtiimm\E\&i 9a>*t /&*>^£ 
hxi^ 0 mw%mm\zTrz>tz#>^ m&<nmtmmz, P m(D-r^/<a->/^ -pxom^vm^ 
mzmm-tz>&<Dtfcttz>o £fc\ m>^m<nmmtm*;m<D&mt\tma>xmnLxi^frz>* m. 
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E1S&1 9lis i££=r«pfll<D^n^20- 1 ~20- p *)n£>J?JM> o iftW<0M±* ^P^<720 

-1 rtaMte+i&icittw* - *. ^p^i^0i/vx$2i-iii. 2jtj^ie-e. zcd^j-ci*, qtf 

*yh±l=^^b$*Lfc^>/<1*ft»J-r*oSP»filttiailBll&22-1(*, UvX$21-10)P^£. 

u k=i itftmnttZTji-rbot-rZo &tz. -r^/u ie^£m-r<5£T<&-*->/\*) 
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^&*i*(c*it^«a>*iftr*. &$ia&i 9Wcoffe^)^p^2oic-DiNT^^-r^>) , mmz, m 

22-lXlix>a-#23-llcJ^£z<fc|::«fcy v ^>/^ 
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<B)3fc(D»*Mla>3SIS8<&flfif*. If fiffi^P-bXOT^X^^cpicl^it^^LNZirlc^^o 
#,C;KbCD^>/Wnt^/h#^b£;K^^ 

-t o <7) u w i cm ft t - o 
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